字母检索 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
China Postman Problem

英文简称 : CPP
中文全称 : 中国邮递员问题
所属分类 : 交通运输
词条简介 : 在中国还有另一个描述方法:一个邮递员从邮局出发,到所辖街道投递邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应如何选择投递路线,使所走的路程最短?这个描述之所以称为中国邮递员问题, 因为是我国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。

其他解释